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DETECTION D'UNE IMAGE DE REFERENCE RDBUSTE A DE GRANDES 
TRANSFORMATIONS PHOT CMETRIQUES 

Preambule de la description 

Domaine concerne, probleme pose 
La presente invention concerne un procede et un 
systeme pour identifier une image determinee et/ou une sequence 
5 audiovisuelle determinee dans un flux quelconque d' images ou de 
sequences audiovisuelles, notamment dans la perspective de 
pouvoir identifier une image proprietaire dans le flux et/ou de 
pouvoir identifier, de preference en temps reel, plusieurs 
sequences audiovisuelles proprietaires dans le flux. 

10 Dans le domaine de la surveillance de contenus audio- 

visuels proteges, l'un des problemes concerne 1' identification 
d'une sequence video proprietaire lors de sa diffusion. Une 
sequence video etant une suite d' images, la resolution du 
probleme implique de pouvoir detecter et identifier une image 

15 particuliere (appelee image de reference) en temps reel, tout en 
etant robuste a un certain nombre de transformations 
photometriques qui peuvent affecter 1' image lors de sa 
diffusion. 

La solution a ce probleme : 
20 - doit etre robuste h de petites differences de 

caracteristiques , 
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- doit permettre une rapidite des calculs, 

- doit avoir un fort pouvoir discriminant . 

Solution 
Le precede selon 1' invention 
5 Le procede comprend 1'etape de calculer, pour chaque 

image , un index se presentant sous la forme d'un ensemble 
ordonne et fini de valeurs, notamment sous la forme d'un vecteur 
caracteristique, codant le contenu de 1' image. Le processus de 
calcul d' index est ci-apres denomme le processus d' indexation. 
10 Le procede comprend les etapes suivantes mettant en 

oeuvre le processus d' indexation : 

- 1'etape de calculer un index de reference, en 
mettant en oeuvre le processus d' indexation pour 1' image 
determinee, ou 

15 - 1'etape d'extraire des index de reference de la 

sequence — audi ovi sneJ 1 e determines, de man i ere a composer u&- 

ensemble de reference d' index de reference. 

On obtient ainsi des index de reference 
caracteristiques de 1' image determinee et/ou de la sequence 

20 audiovisuelle determinee. 

Le procede comprend en outre 1'etape de calculer un 
index, pour des images courantes du flux, en mettant en oeuvre le 
processus d' indexation pour les images courantes du flux. 
L' index ainsi calcule est ci-apres denomme 1' index courant. 

25 Le procede comprend 1'etape de comparer les index de 

reference avec 1' index courant de 1' image courante du flux 
observe. II est ainsi possible de detecter dans un flux une 
image determinee avec une tres grande precision, de maniere 
extremement rapide, tout en etant robuste a de tres fortes 

30 alterations photometriques . 

Processus d' indexation 

De preference, selon 1 ! invention le procede est tel 
que r pour calculer un index d'une image, notamment un index de 
reference et/ou un index courant, il comprend 1'etape de re- 
35 echantillonner 1' image en une image aux dimensions fixees par 



avarice. L' image re-echantillonnee est ci-apres denommee 1' image 
normalisee. 

Le procede comprend en outre, dans le cas ou 1' image 
est une image couleur comportant des niveaux de couleurs, 
5 1'etape de converter au prealable les niveaux de couleurs de 
1' image a re-echantillonner en niveaux de gris. 

L' image normalisee est representee par une matrice des 
valeurs des pixels, apres quantification discrete des valeurs de 
pixel . 

10 Le procede comprend en outre 1'etape de ranger les 

valeurs selon un ordre de parcours predetermine des positions 
dans la matrice, notamment en concatenant les valeurs de chaque 
ligne de la matrice sous la forme d'un vecteur caracteristique. 
Ce vecteur compose 1' index, 

15 De preference, selon 1' invention le procede comprend 

en outre 1'etape de calculer l'entropie discrete de la 
distribution des valeurs de 1' index de reference ou de 1' index 
courant. L'entropie est ci-apres denommee l'entropie marginale 
de reference ou l'entropie marginale courante. 

20 En procedant ainsi on optimise le temps de 

comparaison . 

L' index peut etre complete avec la valeur d'entropie 
marginale. 

Calcul d' une distance de comparaison d' index 

25 De preference selon 1' invention, les index se 

presentent sous la forme d' ensembles ordonnes et finis de 
valeurs. Ces valeurs sont identifiers, dans 1' index de reference 
et 1' index courant, par un systeme de coordonnees. 

Le procede comprend en outre 1'etape de definir, pour 

30 une coordonnee donnee du systeme de coordonnees, un couple de 
valeurs : 

- dont la premiere valeur est la valeur figurant dans 
1' index de reference associee & la coordonnee donnee, et 

- dont la deuxieme valeur est la valeur figurant dans 
35 1' index courant associe a la coordonnee donn6e. 
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Le procede comprend en outre l'etape de calculer 
1'histogramme bi-dimensionnel des couples de valeurs obtenus 
pour toutes les coordonnees du systeme de coordonnees de 1' index 
de reference et de 1' index courant. 
5 Le procede comprend en outre l'etape de calculer 

l'entropie discrete de dudit histogramme bi-dimensionnel, ci- 
apres denommee l'entropie de 1 ' histogramme bi-dimensionnel. 

Le procede comprend en outre l'etape de calculer une 
distance de comparaison entre un index de reference et un index 

10 courant en formant le rapport entre , au numerateur la soxnme de 
l'entropie marginale de reference et de l'entropie marginale 
courante diminuee de l'entropie de 1'histogramme bi- 
dimensionnel, et au denominateur la somme de l'entropie 
marginale de reference et de l'entropie marginale courante. 

15 Extraction d' index de reference 

De preference selon l f invention, le procede est tel 

que, pour extraire de la sequence audiovisuelle determinee les 
index de reference de la sequence audiovisuelle determinee, il 
comprend en outre l'etape d' initialiser un ensemble de reference 

20 contenant les index de reference des images determinees. Cet 
ensemble est initialise avec 1' index de reference de la premiere 
image determinee de la sequence audiovisuelle determinee. 
L' index de reference de la premiere image determinee de la 
sequence audiovisuelle determinee constitue le premier index de 

25 reference de 1' ensemble de reference. 

Le procede comprend en outre : 

- (a) l'etape de calculer, pour chaque image 
determinee de la sequence audiovisuelle determinee, un index 
temporaire courant et de calculer une distance de comparaison 

30 entre 1' index temporaire courant et le dernier index de 
reference ajoute au ensemble de reference, 

- (b) l'etape de comparer, a un seuil predetermine SE, 
la distance de comparaison entre 1' index temporaire courant et 
le dernier index de reference ajoute a 1' ensemble de reference, 
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- (c) 1'etape d' a j outer 1' index temporaire courant a 
1' ensemble de reference, si la distance de comparaison depasse 
le seuil predetermine SE. 

L' index temporaire courant devient le dernier index de 
5 reference de 1' ensemble de reference, 

Le procede comprend en outre 1'etape d'iterer les 
etapes (a) a (c) jusqu'a la fin de la sequence audiovisuelle 
determinee . 

Detection 

10 De preference selon l f invention, le procede est tel 

que, pour comparer les index de reference avec 1' index courant 
de 1' image courante du flux observe, il comprend en outre 
1'etape de comparer la distance de comparaison a un seuil 
predetermine SF. De telle sorte que 1' image determinee est 

15 detectee dans un flux quelconque d' images lorsque la distance de . 
comparaison entre 1' index de reference de 1' image determinee et 
1' index courant est inferieure au seuil predetermine SF. v 

Selon une autre variante de realisation de 
l 1 invention, le procede est plus particulierement congu pour » 

20 detecter une sequence audiovisuelle determinee dans un flux 
quelconque de sequences audiovisuelles. De preference dans le 
cas de cette variante de realisation, le procede comprend : 

- (a) 1'etape d' initialiser une variable T a - 1 et 
d' initialiser une variable D a 0, 

25 - (b) 1'etape de calculer, pour chaque index de 

reference de 1' ensemble de reference, la distance de comparaison 
entre 1' index de reference de 1' ensemble de reference et 1' index 
courant . 

Si la distance de comparaison ainsi calculee est 
30 inferieure a un seuil predetermine SD la variable D est 
incrementee de un. Cette condition est ci-aprds denommee la 
condition de detection d' index de reference. 

L' instant auquel le premier index de reference de 
1' ensemble de reference de la sequence audiovisuelle determinee 
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satisfait la condition de detection est ci-dessous denomme 
1' instant de la premiere detection. 

Le procede comprend en outre les etapes suivantes : 

- (c) l'etape d'assigner a la variable T le temps 
5 ecoule depuis 1' instant de la premiere detection si la variable 

D est differente de zero, 

- (d) l'etape d' iterer l'etape (b) jusqu'a ce que la 
variable D atteigne le seuil predetermine SD, ou d' iterer 
l'etape (a) si la variable T depasse un seuil predetermine ST, 

10 - (e) l'etape de detecter la sequence audiovisuelle 

determinee si la variable D atteint le seuil predetermine SD. 
Le systeme selon 1 ' invention 
Le systeme comprend : 

- des premiers moyens de calcul pour calculer un index 
15 de reference pour 1' image determinee, en mettant en ceuvre un 
processus d' inriexafi on, ou 

- des premiers moyens d' analyse informatique pour 
extraire des index de reference de la sequence audiovisuelle 
determinee, de maniere a composer un ensemble de reference 

20 d' index de reference. 

L' index de reference se presente sous la forme d'un 
ensemble ordonne et fini de valeurs, notamment sous la forme 
d'un vecteur caracteristique, codant le contenu de 1' image 
determinee. II resulte de la combinaison des traits techniques 

25 que l'on obtient ainsi un index de reference caracteristique de 
1' image determinee et/ou de la sequence audiovisuelle 
determinee. Le systeme comprend : 

- des moyens de reception pour recevoir le flux 
d' images ou de sequences audiovisuelles comportant au moins une 

30 image determinee et/ou au raoins une sequence audiovisuelle 
determinee, 

- des moyens de traitement informatique pour numeriser 
le flux d' images ou de sequences audiovisuelles . 

Le systeme comprend en outre des seconds moyens de 
35 calcul pour calculer un index courant pour des images courantes 



du flux, en mettant en ceuvre le processus d' indexation pour les 
images courantes du flux. 1/ index courant se presente sous la 
forme d'un ensemble ordonne et fini de valeurs, notamment sous 
la forme d'un vecteur caracteristique, codant le contenu de 
5 1' image courante. Le systeme comprend en outre des moyens de 
comparaison pour comparer 1' index de reference de 1' image 
determinee avec 1' index courant de 1' image courante du flux 
observe. II resulte de la combinaison des traits techniques que 
le systeme permet de detecter dans un flux une image determinee 
10 avec une tres grande precision, de rnaniere extremement rapide, 
tout en etant robuste a de tres fortes alterations 
photometriques . 

Processus d' indexation 

De preference selon 1' invention , * les premiers moyens 
15 de calcul pour calculer un index de reference d'une image 
determinee comprennent : 

- des moyens d' echantillonnage pour re-echantillonner 
1' image determinee en une image determinee re-echantillonnee aux 
dimensions fixees par avance, 
20 - des moyens de quantification discrete des valeurs de 

pixels de 1' image determinee re-echantillonnee. 

Apres quantification discrete, 1' image determinee re- 
echantillonnee est representee par une matrice des valeurs des 
pixels. 

25 Les premiers moyens de calcul de 1' index de reference 

d'une image determinee comprennent en outre des moyens 
d' ordonnancement pour ranger les valeurs des pixels selon un 
ordre de parcours predetermine des positions dans la matrice, 
notamment en concatenant les valeurs de chaque ligne de la 

30 matrice sous la forme d'un vecteur caracteristique. On obtient 
ainsi 1' index de reference. 

Le systeme comprend en outre, dans le cas ou 1' image 
determinee est une image couleur comportant des niveaux de 
couleurs, des moyens de conversion pour convertir au prealable 



les niveaux de couleurs de 1' image determinee a re- 
echantillonner en niveaux de gris. 

De preference, selon 1' invention les premiers moyens 
de calcul comprennent en outre des moyens de traitement 
5 reference pour calculer 1' entropie discrete de la distribution 
des valeurs de 1' index de reference. Cette entropie est ci-apres 
denomrnee 1' entropie marginale de reference. 

II est ainsi possible d'optimiser le temps de 
comparaison. II est possible de completer 1' index de reference 
10 avec cette valeur d' entropie marginale de reference. 

De preference selon l f invention, le systeme est tel 
que les seconds moyens de calcul pour calculer un index courant 
d'une image courante comprennent : 

- des moyens d'echantillonnage pour re echantillonner 
15 1' image courante en une image courante aux dimensions fixees par 

avance, __ 

- des moyens de quantification discrete des valeurs de 
pixels de 1' image courante. 

Apres quantification discrete, 1' image courante re- 
20 echantillonnee est representee par une matrice des valeurs des 
pixels . 

Les seconds moyens de calcul pour calculer un index 
courant d'une image courante comprennent en outre des moyens 
d' ordonnancement pour ranger les valeurs des pixels selon un 
25 ordre de parcours predetermine des positions dans la matrice, 
notamment en concatenant les valeurs de chaque ligne de la 
matrice sous la forme d'un vecteur caracteristique. On obtient 
ainsi 1' index courant. 

Le systeme comprend en outre, dans le cas ou 1' image 
30 courante est une image couleur comportant des niveaux de 
couleurs, des moyens de conversion pour convertir au prealable 
les niveaux de couleurs de 1 'image courante a re-echantillonner 
en niveaux de gris. 

De preference, selon 1' invention, les seconds moyens 
35 de calcul comprennent en outre des moyens de traitement courant 
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pour calculer 1'entropie discrete de la distribution des valeurs 
de 1' index courant. Cette entropie est ci-apres denomm6e 
1'entropie marginale courante. 

II est ainsi possible d'optimiser le temps de 
comparaison. II est possible de completer 1' index courant avec 
cette valeur d' entropie marginale courante. 

Calcul d'une distance de comparaison d' index 
De preference selon l f invention, chaque index de 
reference et chaque index courant se presentent sous la forme 
d' ensembles ordonnes et finis de valeurs. Ces valeurs sont 
identifiers, dans 1' index de reference et 1' index courant, par 
un systeme de coordonnees. Le systeme est tel qu' il comprend en 
outre des troisiemes moyens de calcul pour definir, pour une 
coordonnee donnee du systeme de coordonnees, un couple de 
valeurs dont la premiere valeur est la valeur figurant dans 
1' index de reference associee a la coordonnee donnee, et dont la 
deuxieme valeur est la valeur figurant dans 1' index courant 
associee a la coordonnee donnee. Les troisiemes moyens de calcul 
permettent de calculer 1' histogramme bi-dimensionnel des couples 
de valeurs obtenus pour toutes les coordonnees du systeme de 
coordonnees de 1' index de reference et de 1 ' index courant. 

Les troisiemes moyens de calcul permettent egalement 
de calculer 1'entropie discrete dudit histograrame bi- 
dimensionnel, ci-apres denommee 1'entropie de 1' histogramme bi~ 
dimensionnel . 

Les troisiemes moyens de calcul permettent egalement 
de calculer une distance de comparaison entre un index de 
reference et un index courant en formant le rapport entre, au 
numerateur la somme de 1'entropie marginale de reference et de 
1'entropie marginale courante diminuee de 1'entropie de 
1 ' histogramme bi-dimensionnel, et au denominateur la somme de 
1'entropie marginale de reference et de 1'entropie marginale 
courante . 

Extraction d' index de reference 
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De preference selon l f invention, le systeme est tel 
que, pour extraire de la sequence audiovisuelle determinee, 
composee d' images determinees, les index de reference de la 
sequence audiovisuelle determinee, il comprend en outre des 
5 quatri ernes moyens de calcul. Ces quatriemes moyens de calcul 
mettent en oeuvre un algorithme de calcul comportant une etape 
d' initialisation d'un ensemble de reference contenant les index 
de reference des images determinees. 1/ ensemble de reference est 
initialise avec 1' index de reference de la premiere image 
10 determinee de la sequence audiovisuelle determinee. L' index de 
reference de la premiere image determinee de la sequence 
audiovisuelle determinee constitue le premier index de reference 
de 1' ensemble de reference, 1/ algorithme de calcul comporte en 
outre : 

15 - (a) 1' etape de (i) calculer, pour chaque image 

determinee de la sequence audiovisuelle determinee, un inrte* 

temporaire courant et (ii) de calculer une distance de 
comparaison entre 1' index temporaire courant et le dernier index 
de reference ajoute a 1' ensemble de reference, 

20 - (b) 1' etape de comparer, a un seuil predetermine SE, 

la distance de comparaison entre 1' index temporaire courant et 
le dernier index de reference ajoute a 1' ensemble de reference, 

- (c) 1' etape d'ajouter 1' index temporaire courant a 
1' ensemble de reference, si la distance de comparaison depasse 

25 le seuil predetermine SE. 

L' index temporaire courant devient le dernier index de 
reference de 1' ensemble de reference. 1/ algorithme de calcul 
comprend en outre 1' etape d'iterer les etapes (a) a (c) jusqu'a 
la fin de la sequence audiovisuelle determinee. 

30 Detection 

De preference selon 1 ! invention, le systeme est tel 
que les troisiemes moyens de calcul comparent a un seuil 
predetermine SF la distance de comparaison entre chaque index de 
reference et 1' index courant de 1' image courante du flux 

35 observe. De telle sorte que 1' image determinee est detectee dans 
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un flux quelconque d' images lorsque la distance de comparaison 
entre 1' index de reference de 1' image determinee et 1' index 
courant est inferieure au seuil predetermine SF. 

Selon une autre variante de realisation de 
5 1' invention, le systeme est plus particulierement congu pour 
detecter une sequence audiovisuelle determinee dans un flux 
quelconque de sequences audiovisuelles. Dans ce cas, le systeme 
comprend des moyens d' initialisation pour charger la valeur - 1 
dans un premier registre T, et la valeur 0 dans un second 

10 registre D. 

Le systeme comprend en outre dans le cas de cette 
variante des cinqui ernes moyens de calcul pour calculer, pour 
chaque index de reference de 1' ensemble de reference, la 
distance de comparaison entre 1' index de reference de 1' ensemble 

15 de reference et 1' index courant. 

Si la distance de comparaison ainsi calculee est. 
inferieure a un seuil predetermine SD le second registre D est 
increments de un. Cette condition est ci-apr£s denomrnee la. 
condition de detection d' index de reference, 

20 1/ instant auquel le premier index de reference de 

1' ensemble de reference de la sequence audiovisuelle determinee 
satisfait la condition de detection est ci-dessous denomme 
1' instant de la premiere detection, 

Les cinquiemes moyens de calcul sont agences pour 

25 charger dans le premier registre T le temps ecoule depuis 
1' instant de la premiere detection si la valeur stockee dans le 
second registre D est differente de zero. Les cinquiemes moyens 
de calcul sont agences (i) pour iterer le calcul de la distance 
de comparaison jusqu'a ce que la valeur stockee dans le second 

30 registre D atteigne le seuil predetermine SD, ou (ii) pour 
iterer la mise en oeuvre des moyens d 7 initialisation si la valeur 
stockee dans premier registre T depasse un seuil predetermine 
ST. 




De sorte que la sequence audiovisuelle determinee est 
reputee detectee si la valeur stockee du second registre D 
atteint le seuil predetermine SD. 

Precisions mathematiques sur la nature de la fonction 
5 de comparaison mise en osuvre dans la presente invention 

Le procede faisant l'objet de 1' invention permet de 
detecter des sequences audio-visuelles proprietaires dans un 
flux video a analyser. Ce procede s'appuie sur 1' existence d'une 
distance de comparaison permettant de comparer deux images 
1 0 quelconques . 

Cette fonction presente la propriete de retourner une 
valeur faible, proche de 0, lorsque les deux images sont 
differentes et de retourner une valeur elevee lorsque les deux 
images sont superposables, meme en presence de transformations 
15 photometriques signif icatives entre les deux images, c'est-a- 

dire modi fi ant profondement les valeurs des pixels d'une image, 

La section 1 definit la fonction utilisee pour la 
comparaison, et la section 2 montre pourquoi la detection a lieu 
dans les conditions enoncees, meme difficiles. 
20 1 . Information mutuelle entre deux variables aleatoires 

Issus du domaine de la statistique, les concepts ci- 
apres rappeles sont connus et peuvent etre retrouves dans les 
ouvrages techniques presentant les fondations de la theorie de 
la communication, par exemple dans Information Theory, par 
25 Robert B. Ash, Dover Publications Inc. 

1. 1 Notion d'entrqpie discrete 

Si X est une variable aleatoire prenant des valeurs 
discretes {x_l,...x_n} avec la distribution de probabilites 
correspondante {p_l,...p_n} (i.e p(X=^c_l)=^>_l, p(X=x_n)=p_n ) , 

30 1'entropie discrete de X est par definition: 

H(X) = -2px_ixlog (px_i) 

1. 2 Notion d'entropie jointe discrete 

Si X est une variable aleatoire prenant des valeurs 
discretes {xJL,..jc_n} avec la distribution de probabilites 
35 correspondante {px l,...px n} ; 
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Si Y est une variable aleatoire prenant des valeurs 
discretes {y_lf»y_n} avec la distribution de probabilites 
correspondante {py_l , - py_n } ; 

Si la variable aleatoire jointe Z=(X,Y) , prenant par 
5 definition les valeurs discretes { (x_l,y__l) (x_n,y_n) } munie 
de la distribution de probabilites correspondante {pz_ll,...pz_nn} 

de telle sorte que p (X=x_JL , Y=y_l) =pz_JLl , 
p (X=x_n , Y=y_n) =pz_nn , 

alors l'entropie jointe discrete de Z=(X,Y) est par 
10 definition 

H(Z)= H<X,Y) =-£i,jP2_ijxlog (px_ij) 

1. 3 Notion d' entropie condi tionnel le discrete 

Si X est une variable aleatoire prenant des valeurs 
discretes {x_l,...xji} avec la distribution de probabilites 
15 correspondante {px_l,...px_n} ; 

Si Y est une variable aleatoire discrete prenant des 
valeurs {y_l,~y_n} avec la distribution de probabilites 
correspondante {py_l , ~py_n } ; 

Si la variable aleatoire conditionnelle discrete 
20 W=(X|Y) , se pronongant « X sachant Y », prenant par definition . 
les valeurs discretes { (x_l ly_l) f (x_n|y__n) } munie de la 
distribution de probabilites correspondante {pw_ll,..pw_nn} , de 
telle sorte que p (X=x_l | Y=y__l ) =pw__ll , p (X=x_n | Y=y__n) =pwjrm , 

alors l'entropie conditionnelle discrete de W=(X|Y) est par 
25 definition 

H(Z)= H<X,Y) — Ei,jPW_ijxlog(pw_ij; 

II est aisement prouvable que H(X,Y) = H(X1Y)+H(Y) . 

1. 4 Notion d' information ntutuelle 

1/ information mutuelle ME(X,Y) entre deux variables 
30 aleatoires X et Y est par definition: 
MT (X, Y> =H (X) +H ( Y) -H (X, Y) 
MKX,Y)=H(X) -H(X|Y) 
MI (X, Y) =H (Y) -H (Y | X) 

1 . 5 Notion d' information mutuelle normal isee 
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L' information mutuelle normalisee NMI(X,Y) entre deux 
variables aleatoires X et Y est par definition donnee par la 
forroule suivante: 

NMI (X, Y) =*H (X, Y) / (H (X) +H ( Y) ) 
5 La notion de distance de comparaison entrant dans la 

definition des traits techniques de la presente invention 
correspond a NMI. 

1- 5. 1 Cas des variables independantes 

Si X et Y sont independantes, alors par definition 
10 H<X|Y)=H(X), done NMI <X,Y)=0. 

1.5.2 Cas des variables 1 lees f onctionnellement 
Si Y=£(X), alors H(Y|X)=H(f (X) |X)=0 , car la valeur de 
la variable aleatoire f(X) est entierement determines par la 
connaissance de X. En reportant dans la definition de 
15 1' information mutuelle, on obtient la simplification 

remarquable : 

MKX,Y)=H(Y)=H(f (X)) 
Done, 

NMI (X, Y) =H (f (X) ) / (H (X) +H (f <X) ) ) 
20 2 .Detection d' images par information mutuelle 

normalisee 

2. 1 Images, histogrammes et variables aleatoires 

Le procede de detection d' images selon 1' invention est 
fonde sur les definitions et propri6tes qui viennent d'etre 
25 exposees. 

En effet : 

• L' histogramme normalise des niveaux de gris d' une 
image I, obtenu en calculant 1' histogramme des valeurs prises 
par I(x) pour x prenant toutes les positions possibles dans 

30 1' image, est une distribution de probability discretes 
permettant par extension de definir « 1'entropie d'une image », 
voir paragraphe 1.1. 

• 1/ histogramme joint normalise des niveaux de gris de 
deux images II et 12 de meme dimension, obtenu en calculant 

35 I 7 histogramme bi-dimensionnel des valeurs prises par 
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(Il(x) ,I2(x)) pour x prenant toutes les positions possibles dans 
1' image II, est une distribution de probabilites bi- 
dimensionnelle permettant par extension de definir 
respectivement « l'entropie jointe entre deux images », 
« l'entropie conditionnelle entre deux images », « 1' information 
mutuelle entre deux images », « 1' information mutuelle 
normalisee entre deux images », voir respectivement, paragraphes 

1.2, 1.3, 1.4 et 1.5 

Ainsi, la distance de comparaison utilisfee pour 
proceder a des detections est NMI(X,Y), ou X et Y sont deux 
images . 

2. 2 Critere de detection 

Pour detecter une image determine, on compare la . 
distance de comparaison NMI(X,Y) a un seuil predetermine, fixe a 
l'avance. Si la distance entre 1' image courante, candidate a la 
detection, et 1' image de reference est inferieure a ce seuil, 
1' image courante est declaree « reconnue » ou d6tectee. 

2. 3 Roibustesse a des transformations photometriques 

En theories 1' image a detecter est la copie exact e de 
1' image de reference. Toutef ois, . en pratique, 1' image a detecter 
a generalement transite par un canal de transmission bruite, 
ondes hertziennes, recepteur de television, satellite, 
magnetoscope, etc. Ce bruit peut se traduire soit par du bruit 
haute frequence dans 1' image mais aussi par une deformation 
basse frequence du signal, changement du contraste, de la 
lurainosite, saturation, etc. 

II est done primordial que la technique de detection 
soit robuste a ces changements photometriques. 

La distance NMr(X,Y) a l'avantage de ne pas comparer 
directement les valeurs des pixels de deux images (une approche 
simple utilisee par exemple dans une distance de correlation 
mais inutilisable en pratique en raison de son manque de 
robustesse). En revanche, la distance NMI(X,Y) presente 
l'avantage de calculer la capacite a predire la valeur des 
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pixels de X connaissant ceux de Y, sans hypothese particuliere 
sur la nature de la transformation photometrique liant Xet Y. 

En d'autres termes, la distance NMI(X,Y) reste 
minimale si X et Y se correspondent geometriquement, meme si 
5 leurs surfaces d'intensite ne sont pas directement 
superposables. La detection est done extremement robuste aux 
changements photometriques . 

Description detaillee 

D'autres caracteristiques et avantages de 1' invention 
10 apparaitront a la lecture de la description de variantes de 
realisation de 1' invention donnees a titre d'exemple indicatif 
et non limitatif, et de la 

figure 1 qui represente de maniere schematique un 
flux 3 d' image quelconque 6 contenant une image determinee 11, 
notamment une image proprietaire 4, qu'il convient de detecter, ' 

figure 2 qui represente rle maniere schematique les 

moyens techniques permettant de calculer un index de reference 
10 d'une image determinee 11, 

- figure 3 qui represente de maniere schematique la 
forme sous laquelle peut se presenter un index de reference, 

- figure 4 qui represente de maniere schematique le 
processus d' indexation 39 permettant de calculer un index 8, 
notamment un index courant 14 afin de le comparer a un index de 
reference 10, 



- figure 5 qui represente de maniere schematique un 
flux 3 de sequences audiovisuelles 7 contenant une sequence 
audiovisuelle determinee 2, notamment une sequence audiovisuelle 
proprietaire 4, 

- figure 6 qui represente de maniere schematique les 
moyens techniques permettant de calculer a partir d'une sequence 
audiovisuelle determinee 2 un ensemble de reference 30 compose 
d' index de reference 10, 

- figure 7 qui represente de maniere schematique la 
forme sous laquelle peut se presenter un index de reference 10 

35 d'un ensemble de reference 30, 
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- figure 8 qui represente de maniere schematique le 
processus d' indexation 39 permettant de calculer un index 8, 
notamment un index courant 14 d'une image courante 13 d'une 
sequence audiovisuelle quelconque 7, afin de le comparer a un 

5 index de reference 10, 

- figure 9 qui represente de maniere schematique une 
forme de realisation d'un processus d' indexation d'une image 
determinee 11 dans le cas de la premiere variante de realisation 
comme dans le cas de deuxieme variante de realisation, 

10 - figure 10 qui represente de maniere schematique une 

forme de realisation d'un processus d' indexation d'une image 
courante 13 dans le cas de la premiere variante de realisation 
comme dans le cas de deuxieme variante de realisation, 

- figure 11 qui represente de maniere schematique une 
15 forme de representation des couples de valeurs 25, 26 composant 

un index de reference 21a et d'un index courant 21b, 

- figure 12 qui represente de maniere schematique les 
moyens techniques permettant de calculer une distance de 
comparaison 29, 

20 - figure 13 qui represente de maniere schematique une 

forme de realisation des moyens techniques permettant d'extraire 
les index de reference 10 et de constituer un ensemble de 
reference 30 dans le cas de la deuxieme variante de realisation, 

- figure 14 qui represente de maniere schematique une 
25 forme de realisation des moyens techniques permettant de 

detecter une sequence audiovisuelle determinee 2, dans le cas de 
deuxieme variante de realisation 

- figure 15 qui represente de maniere schematique, 
dans le cas de deuxieme variante de realisation, 1 ' organi gramme 

30 de l'algorithme permettant de detecter une sequence 
audiovisuelle determinee 2 en mettant en oeuvre les moyens 
techniques decrits en se referant a la figure 15. 
Premiere variante de realisation 

Dans le cas de la premiere variante de realisation de 
35 1' invention qui va maintenant etre decrite en se referant aux 
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figures 1, 2, 3 et 4 le systeme est congu pour identifier une 
image determinee 11 dans un flux 3 quelconque d' images 6. 
L'objectif est d' identifier une image proprietaire 4 dans le 
flux 3. 

5 Dans le cas de cette premiere variante de realisation 

le systeme comprend des premiers moyens de calcul 38 pour 
calculer un index de reference 10 pour chaque image determinee 
11, en mettant en oeuvre un processus d' indexation 39 . On decrira 
en detail ci-apres un tel processus d' indexation 39. 

10 1/ index de reference 10 (fig. 3) se presente sous la 

forme d'un ensemble ordonne et fini 21a de valeurs 20a, 
notamment sous la forme d'un vecteur caracteristique 9a, codant 
le contenu de 1' image determinee 11. On obtient ainsi un index 
de reference 10 caracteristique de 1' image determinee 11. 

15 Le systeme comprend en outre des moyens de receptions 

41 pour recevoir le flux 3 d' images 6 susceptible de comporter 

au moins une image determinee 11. Le systeme comprend en outre 
des moyens de traitement informatique 42 pour numeriser le flux 
3 d' images 6. Le systeme comprend en outre des seconds moyens de 

20 calcul 43 pour calculer un index courant 14 pour des images 
courantes 13 du flux 3. Ces seconds moyens de calcul 43 
calculent 1' index courant 14 en mettant en ceuvre un processus 
d' indexation 39 comparable a celui mis en oeuvre pour le calcul 
des index de reference 10 des images determinees 11. De meme que 

25 1' index de reference 10, 1' index courant 14 se presente sous la 
forme d'un ensemble ordonne 21b et fini de valeurs 20b, 
notamment sous la forme d'un vecteur caracteristique 9b codant 
le contenu de 1' image courante 13. 

Le systeme comprend en outre des moyens de comparaison 

30 44 pour comparer 1' index de reference 10 de 1' image determinee 
11 avec 1' index courant 14 de 1' image courante 13 du flux 3 
observe. II est ainsi possible de detecter dans un flux 3 une 
image determinee 11 avec une tres grande precision, de maniere 
extremement rapide, tout en etant robuste a de tres fortes 

35 alterations photometriques. 
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On decrira plus en detail ci-apres, en se referant a 
la figure 12 , une variante de realisation des raoyens techniques 
permettant d'effectuer cette detection. 

Deuxieme variante de realisation 
5 Dans le cas de la deuxieme variante de realisation de 

1' invention qui va maintenant etre decrite en se referant aux 
figures 5, 6, 7 et 8 le systeme est congu pour identifier une 
sequence audiovisuelle determinee 2 dans un flux 3 quelconque de 
sequences audiovisuelles 7 . 
10 * L'objectif est d' identifier une sequence audiovisuelle 

proprietaire 5 dans le flux 3. 

Dans le cas de cette deuxieme variante de realisation 
le systeme comprend des premiers moyens d' analyse informatique 

40 pour extraire des index de reference 1 10 de la sequence 
15 audiovisuelle determinee 2, de maniere a composer un ensemble de. 

reference 30 d' index de reference 10. 

Chaque index de reference 10 de 1' ensemble de . 
reference 30 est calcule par des moyens de calcul 38 mettant en 
ceuvre un processus d.' indexation 39 comparable a celui qui a ete 

20 decrit dans le cas de la premiere variante de realisation. 
Chaque index de reference 10 se presente sous la forme d' un 
ensemble ordonne et fini 21b de valeurs 20b, notamment sous la 
forme d'un vecteur caracteristique 9b codant le contenu de 
chaque image determinee 11 de la sequence audiovisuelle 

25 determinee 2. On obtient ainsi un ensemble de reference 30 
caracteristique de la sequence audiovisuelle determinee 2. 

Le systeme comprend en outre des moyens de reception 

41 pour recevoir le flux 3 de sequences audiovisuelles 7 
susceptible de comporter au moins une sequence audiovisuelle 

30 determinee 2. 

Le systeme comprend en outre des moyens de traitement 
informatique 42 pour numeriser le flux 3 de sequences 
audiovisuelles 7. On ne decrira pas, dans le cas de cette 
seconde variante de realisation, les moyens techniques mis en 

35 oeuvre pour calculer 1 ' index courant 14 de chaque image courante 
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13 d'une sequence audiovisuelle 7. En effet, ils sont 
comparables £ ceux decrits dans le cas de premiere variante de 
realisation, 

Le systeme comprend en outre des moyens de comparaison 
5 44 pour comparer les index de reference 10 des images 
determinees 11 composant une sequence audiovisuelle determinee 2 
avec les index courants 14 des images courantes 13 du flux 3 
observe. II est ainsi possible de detecter dans un flux 3 une 
sequence audiovisuelle determinee 2 avec une tres grande 

10 precision, de maniere extremement rapide, tout en etant robuste 
a de tres fortes alterations photometriques. 

On decrira plus en detail ci-apres en se referant aux 
figures 14 et 15 une variante de realisation des moyens 
techniques peimettant d'effectuer cette detection. 

15 Les moyens techniques, notamment les premiers moyens 

de calcul 38 et les second moyens d e ca l c uJ 42, mi a <*r> c&zuxe 

pour calculer les index de reference 10 ou pour calculer les 
index courants 14 pourraient etre reunis dans un meme equipement 
informatique, toutefois on ne sort pas du champ de la presente 

20 invention en calculant les index de reference 10 dans des 
equipements distincts de ceux utilises pour calculer les index 
courant 14- Cette remarque concerne la premiere variante de 
realisation aussi bien que la seconde variante de realisation 
Processus d' indexation 

25 Dans le cas de la premiere variante de realisation de 

1' invention comme dans le cas de la deuxieme variante de 
realisation, les premiers moyens de calcul 38 et les seconds 
moyens de calcul 43 pour calculer les index de reference 10 et 
les index courants 14 mettent en ceuvre un processus d' indexation 

30 qui va maintenant etre decrit en se referant aux figures 9 et 10 
une forme de realisation. On a utilise le terme "index" pour 
designer un index de reference 10 ou un index courant 14 
lorsqu'il n'y a pas lieu de faire de les distinguer. 

Les elements ayant des fonctions comparables pour 

35 calculer les index de reference 10 et les index courants 14 ont 
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ete references sur les figures par les memes references 
numeriques . 

Les premiers moyens de calcul 38 pour calculer un 
index de reference 10 d'une image determinee 11 comprennent des 
5 moyens d'echantillonnage 45 pour re-echantillonner 1' image 
determinee 11 en une image determinee re-echantillonnee aux 
dimensions fixees par avance. Cette image re e chant illonnee 
determinee est ci-apres denommee 1' image determinee normalisee 
116. Afin de calculer les index de reference 10 les premiers 
10 moyens de calcul 38 comprennent en outre des moyens de 
quantification discrete 46 des valeurs de pixels de 1' image 
determinee 11 re-echantillonnee 116. Apres quantification 
discrete, 1' image determinee 11 re-echantillonnee est 
representee par une matrice 19 des valeurs des pixels 17. Les 
15 premiers moyens de calcul 38 de 1' index de reference 10 d'une 
image determinee 11 comprennent en outre des moyens 
d' ordonnancement 47 pour ranger les valeurs des pixels 17 selon 
un ordre de parcours predetermine des positions 18 dans la 
matrice 19, notamment en concatenant les valeurs de chaque ligne 
20 de la matrice sous la forme d'un vecteur caracteristique 9a. On 
obtient ainsi 1' index de reference 10. 

Le systeme comprend en outre, dans le cas ou 1' image 
determinee 11 est une image couleur comportant des niveaux de 
couleurs, des moyens de conversion 48 pour convertir au 
25 prealable les niveaux de couleurs de 1' image determinee 11 a re- 
echantillonner en niveaux de gris. 

De preference selon 1' invention, les premiers moyens 
de calcul 38 comprennent en outre des moyens de traitement 
reference 4 9a pour calculer l'entropie discrete de la 
30 distribution des valeurs de 1' index de reference 10. Cette 
entropie est ci-apr£s denommee l'entropie marginale de reference 
50a. 

Le temps de comparaison de deux index est le temps 
necessaire pour calculer la distance de comparaison entre 
35 lesdits index. En completant 1' index de reference 10 avec cette 
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valeur d'entropie marginale de reference 50a, le calcul de 
ladite distance de comparaison ne necessite plus le calcul de la 
valeur d'entropie de reference 50a. Le temps de comparaison est 
ainsi reduit. 

5 II est possible de completer 1' index de reference 10 

avec cette valeur d'entropie marginale de reference 50a. 

De preference egalement selon 1 ' invention, les seconds 
moyens de calcul 43 pour calculer un index courant 14 d'une 
image courante 13 comprennent des moyens d' echantillonnage 45 
10 pour re echantillonner 1' image courante 13 en une image courante 
aux dimensions fixees par avance. Cette image re-echantillonnee 
courante est ci-apres denommee 1' image courante normalisee 136. 
Les seconds moyens de calcul 43 comprennent egalement, pour 
calculer un index courant 14 d'une image courante 13, des moyens 
de quantification discrete 46 des valeurs de pixels de 1' image 
courante 13. Apres quantification discrete. lMmaga courante ^ 
re-echantillonnee est representee par une matrice 19 des valeurs 
des pixels 17. Les seconds moyens de calcul 43 comprennent en 
outre, pour calculer un index courant 14 d'une image courante 
13, des moyens d' ordonnancement 47 pour ranger les valeurs des 
pixels selon un ordre de parcours predetermine des positions 18 
dans la matrice, notamment en concatenant les valeurs de chaque 
ligne de la matrice sous la forme d'un vecteur caracteristique 
9b. On obtient ainsi 1' index courant 14. 

Le systeme comprend en outre, dans le cas ou 1' image 
courante 13 est une image couleur comportant des niveaux de 
couleurs, des moyens de conversion 48 pour convert ir au 
prealable les niveaux de couleurs de 1' image courante 13 a re- 
echantillonner en niveaux de gris. 

De preference, selon 1' invention, les seconds moyens 
de calcul 43 comprennent en outre des moyens de traitement 
courant 4 9b pour calculer l'entropie discrete de la distribution 
des valeurs de 1' index courant 14. Cette entropie est ci-apres 
denommee l'entropie marginale courante 50b. 
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II est ainsi possible d' optimiser le temps de 
comparaison. II est possible de completer 1' index de courant 14 
avec cette valeur d'entropie marginale courante 50b. 

La reference 16 a parfois ete utilisee pour designer 
une image determinee normalisee qu' il s f agisse d'une image 
determinee normalisee 116 ou d'une image courante normalisee 
136. 

Calcul d'une distance de comparaison d' index 

Dans le cas de la premiere variante de realisation de 
l f invention comme dans le cas de la deuxieme variante de 
realisation, le systeme conprend des moyens de comparaison 44 
pour (i) comparer 1' index de reference 10 de 1' image determinee 
11 avec 1' index courant 14 de 1' image courante 13 du flux 3 
observe ou pour (ii) comparer les index de reference 10 des 
images determinees 11 composant une sequence audiovisuelle 
determinee 2 avec les index courants 14 des images courantes 13- 
du flux 3 observe. 

On va maintenant decrire, en se referant aux figures 
11 et 12, une forme de realisation avantageuse des moyens 
techniques permettant d'effectuer ces comparaisons. A cet effet, 
il convient d'expliciter la notion de distance de comparaison 29 
au sens de la presente invention. 

Ainsi que cela a ete deer it precedemment, chaque index 
de reference 10 et chaque index courant 14 se presentent sous la 
forme d' ensembles ordonnes et finis 21a et 21b de valeurs 20a et 
20b. II est done possible d' identifier ces valeurs 20a et 20b 
dans 1' index de reference 10 et 1' index courant 14, par . un 
systeme de coordonnees 22. 

Le systeme comprend en outre des troisiemes moyens de 
calcul 52 pour definir, pour une coordonnee donnee 24 du systeme 
de coordonnees 22, un couple de valeur 25, 26 dont la premiere 
valeur 25 est la valeur figurant dans 1' index de reference 10 
associee a la coordonnee donn<§e 24, et dont la deuxieme valeur 
26 est la valeur figurant dans 1' index courant 14 associe a la 
coordonnee donnee 24. 
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Les troisiemes moyens de calcul 52 permettent de 
calculer 1'histogramme bi-dimensionnel 27 des couples de valeurs 
25, 26 obtenus pour toutes les coordonnees du systeme de 
coordonnees de 1' index de reference 10 et de 1' index courant 14. 
5 Les troisiemes moyens de calcul 52 permettent 

egalement de calculer l'entropie discrete dudit histogramme bi- 
dimensionnel, ci-apres denommee l'entropie de 1'histogramme bi- 
dimensionnel 28. 

Les troisiemes moyens de calcul 52 permettent 
10 egalement de calculer une distance de comparaison 29 entre un 
index de reference 10 et un index courant 14 en formant le 
rapport entre, au numerateur la somme de l'entropie marginale de 
reference 50a et de l'entropie marginale courante 50b diminuee 
de l'entropie de 1'histogramme bi-dimensionnel 28, et au 
15 denominateur la somme de l'entropie marginale de reference 50a 

et de l'entropie m^rgi riPtl <=> rnnr^nt-P RO^ 

Extraction d' index de reference 

La notion de distance de comparaison 29 entre un index 
de reference 10 et un index courant 14 ayant ete explicitee, on 

20 est maintenant en mesure de completer la description de la 
seconde variante de 1' invention dans le cas d'une forme de 
realisation avantageuse, en se referant a la figure 13. Dans le 
cas de cette forme de realisation avantageuse, destinee 
permettre a detection d'une sequence audiovisuelle determinee 2 

25 dans un flux 3 de sequences audiovisuelles 7, on procede a une 
phase prealable d' extraction d' index de reference 10 de maniere 
a constituer un ensemble de reference 30. 

Pour extraire de la sequence audiovisuelle determinee 
2, composee d' images determinees 11, les index de reference 10 

30 de la sequence audiovisuelle determinee 2, le systeme comprend 
en outre des quatriemes moyens de calcul 53. Ces quatriemes 
moyens de calcul 53 mettent en ceuvre un algorithme de calcul 54 
comportant une etape d' initialisation d'un ensemble de reference 
30 contenant les index de reference 10 des images determinees. 

35 L' ensemble de reference 30 est initialise avec 1' index de 
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reference 100 de la premiere image determinee 110 de la sequence 
audiovisuelle determinee 2. 1/ index de reference 100 de la 
premiere image determinee 110 de la sequence audiovisuelle 
determinee 2 constitue le premier index de reference de 
5 1' ensemble de reference 30. 1/ algorithme de calcul 54 comporte 
en outre : 

- (a) l'etape de (i) calculer, pour chaque image 
determinee 11 de la sequence audiovisuelle determinee 2, un 
index temporaire courant 31 et (ii) de calculer une distance de 

10 comparaison 29 entre 1' index temporaire courant 31 et le dernier 
index de reference 32 ajoute a 1' ensemble de reference 30 , 

- (b) l'etape de comparer, a un seuil predetermine SE 
33, la distance de comparaison 29 entre 1' index temporaire 
courant 31 et le dernier index de reference 32 ajoute a 

15 1' ensemble de reference 30, 

- (c) l'etape d'ajouter 1' index temporaire courant 31. 
a 1' ensemble de reference 30, si la distance de comparaison 29.. 
depasse le seuil predetermine SE 33. 

1/ index temporaire courant 31 devient alors le dernier 
20 index de reference 32 de 1' ensemble de reference 30.,. 
L' algorithme de calcul 54 comprend en outre l'etape d'iterer les.. 
etapes (a) a (c) jusqu'a la fin de la sequence audiovisuelle 
determinee 2. 

Detection 

25 On va maintenant decrire, dans le cas de la premiere 

variante de realisation, en se referant a la figure 12, la phase 
finale du processus de detection de 1' image determinee 11, 
notamment de 1' image proprietaire 4, dans un flux 3 quelconque 
d' images 6. A cet effet, les troisiemes moyens de calcul 52 

30 comparent a un seuil predetermine SF 65 la distance de 
comparaison 29 entre chaque index de reference 10 et 1' index 
courant 14 de 1' image courante 13 du flux 3 observe. L' image 
determinee 11 est reputee detectee dans un flux 3 quelconque 
d' images 6 lorsque la distance de comparaison 29 entre 1' index 
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de reference 10 de 1' image determinee 11 et 1' index courant 14 
est inferieure au seuil predetermine SF 65. 

On va maintenant decrire, dans le cas de la deuxieme 
variante de realisation, en se referant aux figures 14 et 15, la 
5 phase finale du processus de detection de la sequence 
audiovisuelle determinee 2, notamment de la sequence 
audiovisuelle proprietaire 5, dans un flux 3 quelconque de 
sequences audiovisuelles 7. Dans ce cas, le systeme comprend des 
moyens d' initialisation 57 pour charger la valeur - 1, moins un, 
10 d'une variable T 34, dans un premier registre T 55, et la valeur 
0, zero, d'une variable D 35, dans un second registre D 56. 

Le systeme comprend en outre dans le cas de cette 
variante de realisation des cinquiemes moyens de calcul 58 pour 
calculer, pour chaque index de reference 10 de 1' ensemble de 
15 reference 30, la distance de comparaison 29 entre 1' index de 

reference 10 considere de 1' ensemble de reference 30 i ' \ nHev 

courant 14 d'une image courante 13 du flux 3 observe. 

Si la distance de comparaison 29 ainsi calculee est 
inferieure a un seuil predetermine SD 59 le second registre D 56 
20 est increments de un. Cette condition est ci-apres denommee la 
condition de detection d' index de reference 10. 

L' instant auquel le premier index de reference 10 de 
1' ensemble de reference 30 de la sequence audiovisuelle 
determinee 2 satisfait la condition de detection est ci-dessous 
25 denomme 1' instant de la premiere detection. 

Les cinquiemes moyens de calcul 58 sont agences pour 
charger dans le premier registre T 55 le temps ecoule depuis 
1' instant de la premiere detection si la valeur stockee dans le 
second registre D 56 est differente de zero. Les cinquiemes 
30 moyens de calcul 58 sont agences (i) pour iterer le calcul de la 
distance de comparaison 29 jusqu'a ce que la valeur stockee dans 
le second registre D 56 atteigne le seuil predetermine SD 59, ou 
(ii) pour iterer la mise en ceuvre des moyens d' initialisation si 
la valeur stockee dans premier registre T 55 depasse un seuil 
35 predetermine ST 60. 
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De sorte que la sequence audiovisuelle determinee 2 
peut etre reputee detectee si la valeur stockee du second 
registre D 56 atteint le seuil predetermine SD 59. 

On a represents sur la figure 15 1' organigramme de 
l'algorithme qui vient d'etre deer it. 
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REVINDICATIONS 
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1. Procede pour identifier une image determinee (11) 
et/ou une sequence audiovisuelle determinee (2) dans un flux (3) 
quelconque d' images (6) ou de sequences audiovisuelles (7), 
notamment dans la perspective de pouvoir identifier une image 
proprietaire (4) dans ledit flux (3) et/ou de pouvoir 
identifier, de preference en temps reel, plusieurs sequences 
audiovisuelles proprietaires (5) dans ledit flux (3) ; 

ledit procede comprenant l'etape de calculer, pour 
chaque image (6), un index se presentant sous la forme d'un 
ensemble ordonne (21) et fini de valeurs, notamment sous la 
forme d'un vecteur caracteristique (9), codant le contenu de 
ladite image (6) ; ledit processus de calcul d' index etant ci- 
15 apres denomme le processus d' indexation (39) ; 

ledit procede comprenant- • 

- l'etape de calculer un index de reference (10), en 
mettant en oeuvre ledit processus d' indexation (39) pour ladite 
image determinee (11), ou 
20 ~ l'etape d' extraire des index de reference (10) de 

ladite sequence audiovisuelle determinee (2), de maniere a 
composer un ensemble de reference (30) d' index de reference 
(10) ; 

de sorte que l'on obtient ainsi des index de reference 
25 (10) caracteristiques de 1' image determinee (11) et/ou de la 
sequence audiovisuelle determinee (2) ; 

ledit procede comprenant en outre l'etape de calculer 
un index, pour des images courantes (13) dudit flux (3), en 
mettant en oeuvre ledit processus d' indexation (39) pour lesdites 
images courantes (13) dudit flux (3); ledit index etant ci -apres 
denomm£ 1' index courant (14) ; 

ledit procede comprenant l'etape de comparer lesdits 
index de reference (10) avec 1' index courant (14) de 1' image 
courante (13) du flux (3) observe ; 
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de sorte que ledit procede permet de detecter dans un 
flux (3) une image determinee (11) avec une tres grande 
precision, de maniere extremement rapide, tout en etant robust e 
a de tres fortes alterations photometriques . 

2. Procede selon la revendication 1 ; ledit procede 
etant tel que, pour calculer un index d'une image (6), notamment 
un index de reference (10) et/ou un index courant (14), il 
comprend l'etape de re echantillonner ladite image (6) en une 
image aux dimensions fixees par avance ; ladite image re- 
echantillonnee etant ci-apres denommee 1' image normalisee (16) ; 

ledit procede comprenant en outre, dans le cas ou 
ladite image (6) est une image couleur comportant des niveaux de 
couleurs, l'etape de convertir au prealable lesdits niveaux de 
couleurs de ladite image (6) a re-echantillonner en niveaux de 
gris ; 

ladite image normalisee (16) etant representee par une 
matrice (19) des valeurs des pixels (17), apres quantification 
discrete desdites valeurs de pixels ; 

ledit procede comprenant en outre les etapes 

suivantes : 

- l'etape de ranger lesdites valeurs selon un ordre de 
parcours predetermine des positions (18) dans ladite matrice 
(19) , notamment en concatenant lesdites valeurs de chaque ligne 
de ladite matrice (19) sous la forme d'un vecteur 
caracteristique (9) , de maniere a obtenir ledit index. 

3. Procede selon la revendication 2 ; ledit procede 
comprenant en outre l'etape de calculer l'entropie discrete de 
la distribution des valeurs dudit index de reference (10) ou 
dudit index courant (14) ; ladite entropie etant ci-apres 
denommee l'entropie marginale de reference (50a) ou l'entropie 
marginale courante (50b) ; 

de sorte que l'on optimise ainsi le temps de 

comparaison ; 

de sorte qu' il est ainsi possible de completer ledit 
index avec cette valeur d' entropie marginale. 
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4. Procede selon la revendication 3 ; lesdits index 
se presentant sous la forme d' ensembles ordonnes (21a, 21b) et 
finis de valeurs identifiers, dans ledit index de reference (10) 
et ledit index courant (14), par un systeme de coordonnees 
5 (22) ; 

ledit procede etant tel qu'il comprend en outre les 
etapes suivantes : 

- l'etape de definir, pour une coordonnee donnee (24) 
du systeme de coordonnees (22), un couple de valeurs (25, 26) 

10 dont : 

• la premiere valeur (25) est la valeur figurant dans 
1' index de reference (10) associee a ladite coordonnee donnee 
(24), et dont 

• la deuxieme valeur (26) est la valeur figurant dans 
15 1' index courant (14) associe a ladite coordonnee donnee (24), 

~ l'etape — de — calculer — 1 'hi st-pgramme b i -dimensionnel 

(27) desdits couples de valeurs (25, 26) obtenus pour toutes les 
coordonnees du systeme de coordonnees (22) de 1' index de 
reference (10) et de 1' index courant (14), 

20 ~ l'etape de calculer l'entropie discrete dudit 

histogramme bi-dimensionnel, ci-apres denommee l'entropie de 
l'histogramme bi-dimensionnel (28), 

- l'etape de calculer une distance de comparaison (29) 
entre un index de reference (10) et un index courant (14) en 

25 formant le rapport entre, au numerateur la some de l'entropie 
marginale de reference (50a) et de l'entropie marginale courante 
(50b) diminuee de l'entropie de l'histogramme bi-dimensionnel 

(28) , et au denominateur la somme de l'entropie marginale de 
reference (50a) et de l'entropie marginale courante (50b). 

30 5. Procede selon la revendication 4 ; ledit procede 

etant tel que, pour extraire de ladite sequence audiovisuelle 
determinee (2) les index de reference (10) de ladite sequence 
audiovisuelle determinee (2), il comprend en outre les etapes 
suivantes : 
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- 1'etape d' initialiser un ensemble de reference (30) 
contenant lesdits index de reference (10) desdites images 
determinees (11) avec 1' index de reference (100) de la premiere 
image determinee (110) de ladite sequence audiovisuelle 

5 determinee (2) ; ledit index de reference (100) de ladite 
premiere image determinee (110) de ladite sequence audiovisuelle 
determinee (2) constituant le premier index de reference dudit 
ensemble de reference (30) ; 

ledit procede comprenant en outre : 

10 - (a) 1'etape de calculer, pour chaque image 

determinee (11) de ladite sequence audiovisuelle determinee (2), 
un index temporaire courant (31) et de calculer une distance de 
comparaison (29) entre ledit index temporaire courant (31) et le 
dernier index de reference (32) ajoute' audit ensemble de 

15 reference (30), 

- (b) 1'etape de comparer, a un seuil predetermine SE 
(33), ladite distance de comparaison (29) entre ledit index 
temporaire courant (31) et le dernier index de reference (32) 
ajoute audit ensemble (30) ; 

20 - (c) 1'etape d'ajouter ledit index temporaire courant 

(31) audit ensemble de reference (30) , si la distance de 
comparaison (29) depasse ledit seuil predetermine SE (33) ; 
ledit index temporaire courant (31) devenant le dernier index de 
reference (32) dudit ensemble de reference (30) ; 

25 ledit procede comprenant en outre 1'etape d'iterer les 

etapes (a) a (c)_Jusqu'a la fin de ladite sequence audiovisuelle 
determinee (2) . 

6. Procede selon l'une quelconque de revendications 1 
a 5 ; ledit procede etant tel que pour comparer lesdits index de 

3 0 reference (10) avec 1 ' index courant (14) de 1 ' image courante 
(13) du flux (3) observe, il comprend en outre 1'etape de 
comparer ladite distance de comparaison (29) a un seuil 
predetermine SF (65) ; 

de telle sorte que dans le cas d'un flux (3) 

35 quelconque d' images (6) ladite image determinee (11) est 
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detectee a la condition que ladite distance de comparaison (29) 
entre 1' index de reference (10) de ladite image determinee (11) 
et 1' index courant (14) est inferieure audit seuil predetermine 
SF (65) . 

5 7. Procede selon la revendication 5 ; ledit proc^de 

etant plus particulierement conqru pour detecter une sequence 
audiovisuelle determinee (2) dans un flux (3) quelconque de 
sequences audiovisuelles (7) ; ledit procede comprenant les 
etapes suivantes : 
10 - (a) l'etape d' initialiser une variable T (34) a - 1, 

l'etape d' initialiser une variable D (35) a 0, 

- (b) l'etape de calculer, pour chaque index de 
reference (10) dudit ensemble de reference (30) , ladite distance 
de comparaison (29) entre ledit index de reference (10) dudit 

15 ensemble de reference (30) et 1' index courant (14) ; de sorte 

que s i ladite dist a nce de compara i son — — est — inferieure a un 

seuil predetermine SD (59) ladite variable D (35) est 
d' incrementee de un ; ladite condition etant ci-apres denommee 
condition de detection d' index de reference (10). 

20 le procede etant tel que 1' instant auquel le premier 

index de reference (10) dudit ensemble de reference (30) de 
ladite sequence audiovisuelle determinee (2) satisfait ladite 
condition de detection est ci-dessous denomme 1' instant de la 
premiere detection ; 

25 le procede comprend en outre les etapes suivantes : 

- (c) l'etape d'assigner a ladite variable T (34) le 
temps ecoule depuis ledit instant de la premiere detection si la 
variable D (35) est differente de zero, 

- (d) l'etape d' iterer l'etape (b) jusqu'a ce que 
30 ladite variable D (35) atteigne ledit seuil predetermine SD 

(59) ; ou d' iterer l'etape (a) si ladite variable T (34) depasse 
un seuil predetermine ST (60) , 

- (e) l'etape de detecter ladite sequence 
audiovisuelle determinee (2) si la variable D (35) atteint ledit 

35 seuil predetermine SD (59) . 
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8. Systeme pour identifier une image determinee (11) 
et/ou une sequence audiovisuelle determinee (2) dans un flux (3) 
quelconque d' images (6) ou de sequences audiovisuelles (7) , 
notamment dans la perspective de pouvoir identifier une image 
5 proprietaire (4) dans ledit flux (3) et/ou de pouvoir 
identifier, de preference en temps reel, plusieurs sequences 
audiovisuelles proprietaires (5) dans ledit flux (3) ; 

ledit systeme comprenant : 

- des premiers moyens de calcul (38) pour calculer un 
10 index de reference (10) pour ladite image determinee (11), en 

mettant en ceuvre un processus d' indexation (39), ou 

- des premiers moyens d' analyse informatique (40) pour 
extraire des index de reference (10) de ladite sequence 
audiovisuelle determinee (2) , de maniere a composer un ensemble 

15 de reference (30) d' index de reference (10) ; 

ledit index de reference (10) se presentant sous la 
forme d'un ensemble ordonne (21a) et fini de valeurs (20a), 
notamment sous la forme d'un vecteur caracteristique (9a), 
codant le contenu de- ladite image determinee (11) ; 
20 de sorte que l'on obtient ainsi un index de reference 

(10) caracteristique de 1 ' image determinee (11) et/ou de la 
sequence audiovisuelle determinee (2) ; 

ledit systeme comprenant en outre : 

- des moyens de reception (41) pour recevoir ledit 
25 flux (3) d' images (6) ou de sequences audiovisuelles (7) 

comportant au moins une image determinee (11) et/ou au moins une 
sequence audiovisuelle determinee (2), 

- des moyens de traitement informatique (42) pour 
numeriser ledit flux (3) d' images (6) ou de sequences 

30 audiovisuelles (7) ; 

ledit systeme comprenant en outre : 

- des seconds moyens de calcul (43) pour calculer un 
index courant (14) pour des images courantes (13) dudit flux 
(3), en mettant en ceuvre ledit processus d' indexation (39) pour 

35 lesdites images courantes (13) dudit flux (3) ; 
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ledit index courant (14) se presentant sous la forme 
d'un ensemble ordonne (21b) et fini de valeurs, notamment sous 
la forme d'un vecteur caracteristique (9b), codant le contenu de 
ladite image courante (13) ; 

ledit systeme comprenant en outre : 

- des moyens de comparaison (44) pour comparer ledit 
index de reference (10) de ladite image determinee (11) avec 
1' index courant (14) de 1' image courante (13) du flux (3) 
observe ; 

de sorte que ledit systeme permet de detecter dans un 
flux (3) une image determinee (11) avec une tres grande 
precision, de maniere extremement rapide, tout en etant robuste 
a de tres fortes alterations photometriques . 

9- Systeme selon la revendication 8 ; ledit systeme 
15 etant tel que lesdits premiers moyens de calcul (38) pour 

calculer un index de reference (10) d'une image determinee (11) 

comprennent : 

- des moyens d'echantillonnage (45) pour re 
echantillonner ladite image determinee (11) en une image 

20 determinee re-echantillonnee aux dimensions fixees par avance, 

- des moyens de quantification discrete (46) des 
valeurs de pixels de ladite image determinee (11) re- 
echantillonnee de sorte que ladite image determinee (11) re- 
echantillonn6e est representee par une matrice (19) des valeurs 

25 des pixels (17), apres quantification discrete ; 

- des moyens d' ordonnancement (47) pour ranger 
lesdites valeurs des pixels (17) selon un ordre de parcours 
predetermine des positions (18) dans ladite matrice (19), 
notamment en concatenant lesdites valeurs de chaque ligne de 
ladite matrice (19) sous la forme d'un vecteur caracteristique 
(9a), de maniere a obtenir ledit index de reference (10) ; 

ledit systeme comprenant en outre, dans le cas ou 
ladite image determinee (11) est une image (6) couleur 
comportant des niveaux de couleurs, des moyens de conversion 
35 (48) pour convert ir au prealable lesdits niveaux de couleurs de 
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ladite image determinee (11) a re-echantilloner en niveaux de 
gris. 

10. Systeme selon la revendication 9 ; lesdits 

premiers moyens de calcul (38) comprenant en outre des moyens de 

traitement reference (49a) pour calculer l'entropie discrete de 

la distribution des valeurs dudit index de reference (10) ; 

ladite entropie etant ci-apres denommee l'entropie marginale de 

reference (50a) ; 

de sorte que l'on optimise ainsi le temps de 

comparaison ; 

de sorte que l'on peut ainsi completer ledit index de 
reference (10) avec cette valeur d' entropie marginale de 

reference (50a) . 

11. Systeme selon l'une quelconque des revendications 
8 a 10 ; ledit systeme etant tel que lesdits seconds moyens de 
calcul (43) pour calculer un index courant (14) d'une image 
courante (13) comprennent : 

- des moyens d' echantillonnage (45) pour re 
echantillonner ladite image courante (13) en une image courante 
(13) aux dimensions fixees par avance, 

- des moyens de quantification discrete (46) des 
valeurs de pixels de ladite image courante (13) de sorte que 
ladite image courante (13) re-echantillonnee est representee par 
une matrice (19) des valeurs des pixels (17), apres 
quantification discrete ; 

- des moyens d' ordonnancement (47) pour ranger 
lesdites valeurs des pixels selon un ordre de parcours 
predetermine des positions (18) dans ladite matrice (19), 
notamment en concatenant lesdites valeurs de chaque ligne de 
ladite matrice (19) sous la forme d'un vecteur caracteristique 
(9b), de maniere a obtenir ledit index courant (14) ; 

ledit systeme comprenant en outre, dans le cas ou 
ladite image courante (13) est une image (6) couleur comportant 
des niveaux de couleur s, des moyens de conversion (48) pour 
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convert ir au prealable lesdits niveaux de couleurs de ladite 
image courante (13) a re-echantilloner en niveaux de gris 

12. Systdane selon la revendication 11 ; ledit 
seconds moyen de calcul (43) comprenant en outre des moyens de 

5 traitement courant (49b) pour calculer l'entropie discrete de la 
distribution des valeurs dudit index courant (14) ; ladite 
entropie etant ci-apres denommee l'entropie marginale courante 
(50b) ; 

de sorte que l'on optimise ainsi le temps de 
10 comparaison ; 

de sorte que l'on peut ainsi completer ledit index 
courant (14) avec cette valeur d' entropie courante. 

13. Systeme selon la revendication 12 ; lesdits index 
de reference (10) et lesdits index courant (14) se presentant 

15 sous la forme d' ensembles ordonnes (21a, 21b) et finis de 

valeurs identifiees, dans ledit ind^x Hp r^^-n^ pn) et i odit 

index courant (14), par un systeme de coordonnees (22) ; 

ledit systeme etant tel que, il comprend en outre des 
troisi^mes moyens de calcul (52) pour : 
20 ~ definir, pour une coordonnee donnee (24) du systeme 

de coordonnees (22), un couple de valeur (25, 26) dont la 
premiere valeur (25) est la valeur figurant dans 1' index de 
reference (10) associee a ladite coordonnee donnee (24) , et dont 
la deuxieme valeur (26) est la valeur figurant dans 1' index 
25 courant (14) associe a ladite coordonnee donnee (24), 

- calculer 1' histogramme bi-dimensionnel (27) desdits 
couples de valeurs (25, 26) obtenus pour toutes les coordonnees 
du systeme de coordonnees (22) de 1' index de reference (10) et 
de 1' index courant (14), 

- calculer l'entropie discrete dudit histogramme bi- 
dimensionnel, ci-apres denommee l'entropie de 1' histogramme bi- 
dimensionnel (28), 

- calculer une distance de comparaison (29) entre un 
index de reference (10) et un index courant (14) en formant le 
rapport entre, au numerateur la somme de l'entropie marginale de 
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reference (50a) et de l'entropie marginale courante (50b) 
diminuee de I'entropie de 1' histogramme bi-dimensionnel (28), et 
au denominateur la some de I'entropie marginale de reference 
(50a) et de I'entropie marginale courante (50b)- 

14. Systeme selon la revendication 13 ; ledit systeme 
etant tel que, pour extraire de ladite sequence audiovisuelle 
determinee (2), composee d' images determinees (11), les index de 
reference (10) de ladite sequence audiovisuelle determinee (2), 
il comprend en outre des quatriemes moyens de calcul (53) 
mettant en ceuvre un algorithme de calcul (54) comportant une 
etape d' initialisation d'un ensemble de reference (30) contenant 
lesdits index de reference (10). desdites images determinees (11) 
avec 1' index de reference (100) de la premiere image determinee 
(110) de ladite sequence audiovisuelle determinee (2) ; ledit 
index de reference (100) de ladite premiere image determinee. 
(110) de ladite sequence audiovisuelle determinee (2) c . 
constituant le premier index de reference de 1' ensemble de. 
reference (30) ; 

ledit algorithme de calcul (54) comportant en outre : ; 

- (a) 1' etape de calculer, pour chaque image., 
determinee (11) de ladite sequence audiovisuelle determinee (2),, 
un index temporaire courant (31) et de calculer une distance de 
comparaison (29) entre ledit index temporaire courant (31) et le 
dernier index de reference (32) ajoute audit ensemble de 

reference (30); 

- (b) l'6tape de comparer, a un seuil predetermine SE 
(33), ladite distance de comparaison (29) entre ledit index 
temporaire courant (31) et le dernier index de reference (32) 
ajoute audit ensemble de reference (30); 

- (c) 1' etape d' a j outer ledit index temporaire courant 
(31) audit ensemble de reference (30), si la distance de 
comparaison (29) depasse ledit seuil predetermine SE (33) ; 
ledit index temporaire courant (31) devenant le dernier index de 
reference (32) dudit ensemble de reference (30) ; 
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ledit algorithme de calcul (54) comprenant en outre 
l'etape d'iterer les etapes (a) a (c) jusqu'a la fin de ladite 
sequence audiovisuelle determinee (2) . 

15. Systeme selon l'une quelconque de revendications 
13 ou 14; ledit systeme etant tel que lesdits troisiemes moyens 
de calcul (52) comparent a un seuil predetermine SF (65) ladite 
distance de comparaison (29) entre lesdits index de reference 
(10) et 1' index courant (14) de 1' image courante (13) du flux 
(3) observe ; 

de telle sorte que dans le cas d'un flux (3) 
quelconque d' images (6) ladite image determinee (11) est 
detectee a la condition que ladite distance de comparaison (29) 
entre 1' index de reference (10) de ladite image determinee (11) 
et 1' index courant (14) soit inferieure audit seuil predetermine 
SF (65) . 

16- Systeme se l on la revendi rat i on 14 ; ledit systeme 

etant plus particulierement concu pour detecter une sequence 
audiovisuelle determinee (2) dans un flux (3) quelconque de 
sequences audiovisuelles (7) ; 

ledit systeme comprenant des moyens d' initialisation 
(57) pour charger : 

la valeur - 1 dans un premier registre T (55), et 

la valeur 0 dans un second registre D (56) ; 

ledit systeme comprenant en outre des cinquiemes 
moyens de calcul (58) pour calculer, pour chaque index de 
reference (10) dudit ensemble de reference (30), ladite distance 
de comparaison (29) entre ledit index de reference (10) dudit 
ensemble de reference (30) et 1' index courant (14) ; de sorte 
que si ladite distance de comparaison (29) est inferieure a un 
seuil predetermine SD (59) le second registre D (56) est 
incremented de un ; ladite condition etant ci-apres denommee 
condition de detection d' index de reference (10). 

le systeme etant tel que 1' instant auquel le premier 
index de reference (10) dudit ensemble de reference (30) de 
ladite sequence audiovisuelle determinee (2) satisfait ladite 
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condition de detection est ci-dessous denomme 1' instant de la 
premiere detection ; 

lesdits cinquiemes moyens de calcul (58) etant agences 
pour charger dans ledit premier registre T (55) le temps ecoule 
5 depuis ledit instant de la premiere detection si la valeur 
stockee dans ledit second registre D (56) est differente de 
zero ; 

lesdits cinquiemes moyens de calcul (58) etant agences 
pour iterer ledit calcul de ladite distance de comparaison (29) , 

10 jusqu'a ce que la valeur stockee dans ledit second registre D 
(56) atteigne ledit seuil predetermine SD (59), ou pour it<§rer 
la mise en oeuvre desdits moyens d' initialisation (57) si la 
valeur stockee dans premier registre T (55) depasse un seuil 
predetermine ST ( 60 ) , 

15 de sorte que ladite sequence audiovisuelle determinee 

(2) est detectee si la valeur stockee dudit second registre D 
(56) atteint ledit seuil predetermine SD (59) . 
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photometriques 


LE(S) DEMANDEUR(S) OU LE(S) 
MANDATAlREfS): 






DESIGNE(NT) EN TANT QU'INVENTEUR(S): 


Inventeur 1 — = 


Norn , 


GILLES 


Prenoms 


Sebastien 


Rue 


116, boulevard Voltaire 


Code postal et vilte 


75011 PARIS 


Societe d'aDDartenance 




Inventeur 2 — — 


Nom 


WINTER 


Prenoms 


Alexandre 


Rue 


8, rue de i'Echiquier 


Code postal et ville 

Societe d'appartenance 


75010 PARIS 



Reference EASY: 91666 
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# 9 


lnventeur 3 


Nom j. 


POIR1ER 


Pr6noms 


Nathalie 


Rue 


12, rue du General Bertrand 
Escalier Cour, 4eme gauche 


Code postal et ville 


75007 PARIS 


Sortete d'aDoartenance 






DATE ET SIGNATURE^} DU (DES) 
DEMANDEUR(S) OU OU MANDATAIRE 




Sign6 par: 






Date ___ 


5aoQt2002 



La lol n°78-17 du 6 Janvier 1978 relative a rinformatique aux fichiers et aux liberies s'applique j aux reponses 
Eite garantit un droit d'acces et de rectification pour les donnees vous concernant aupres de I INPI. 



faites a ce formulaire. 
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